Shortest path tree

Results: 178



#Item
71Network theory / Network flow / Graph / Shortest path problem / Tree / Reachability / Connectivity / Distance / Flow network / Graph theory / Mathematics / Theoretical computer science

A Sketch-Based Distance Oracle for Web-Scale Graphs Atish Das Sarma Sreenivas Gollapudi Marc Najork

Add to Reading List

Source URL: www.wsdm-conference.org

Language: English - Date: 2009-12-30 02:03:16
72Planar graphs / Network theory / Directed acyclic graph / Graph coloring / Shortest path problem / Hypercube graph / Planarity testing / Hamiltonian path / Tree / Graph theory / Theoretical computer science / NP-complete problems

Longest Paths in Planar DAGs in Unambiguous Log-Space∗ Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar The Institute of Mathematical Sciences, Chennai, India. Email: {nutan,meena,prajakta}@imsc.res.in 13 Novem

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2011-06-03 17:31:15
73Network theory / Graph connectivity / Reachability / R-tree / Routing / Shortest path problem / Pruning / Distributed data storage / Bx-tree / Graph theory / Mathematics / Theoretical computer science

iRoad: A Framework For Scalable Predictive Query Processing On Road Networks ∗ Abdeltawab M. Hendawi

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2015-04-07 01:41:51
74Tree decomposition / Interval graph / Floyd–Warshall algorithm / Neighbourhood / Clique / Split graph / Shortest path problem / Path decomposition / Degeneracy / Graph theory / Graph operations / Chordal graph

Journal of Artificial Intelligence Research–388 Submitted 10/11; publishedComputing All-Pairs Shortest Paths by Leveraging Low Treewidth

Add to Reading List

Source URL: www.jair.org

Language: English - Date: 2012-03-19 16:09:33
75NP-complete problems / Spanning tree / Network theory / Minimum spanning tree / Shortest path problem / Tree / Graph / Approximation algorithm / Steiner tree problem / Theoretical computer science / Graph theory / Mathematics

A 2.5 Factor Approximation Algorithm for the k-MST Problem Sunil Arya∗ H. Ramesh†

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:31:23
76Operations research / Search algorithms / Network flow / Routing algorithms / Canadian traveller problem / Shortest path problem / Breadth-first search / Flow network / Tree / Graph theory / Mathematics / Theoretical computer science

Canadians Should Travel Randomly⋆ Erik D. Demaine1 , Yamming Huang2 , Chung-Shou Liao2 , and Kunihiko Sadakane3 1 Computer Science and Artificial Intelligence Laboratory,

Add to Reading List

Source URL: erikdemaine.org

Language: English - Date: 2014-06-27 14:12:19
77Combinatorial optimization / NP-complete problems / Spanning tree / Analysis of algorithms / Algorithms / Randomized rounding / Maximum flow problem / Shortest path problem / Steiner tree problem / Theoretical computer science / Mathematics / Computational complexity theory

A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:14:47
78Network flow / Network theory / Graph connectivity / Maximum flow problem / Graph / Connectivity / Shortest path problem / Tree / Flow network / Graph theory / Mathematics / Theoretical computer science

Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs ´ Colin de Verdi`ere Eric ´ Ecole

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2011-03-29 05:33:44
79Network theory / Distance / Shortest path problem / Tree / Network flow / Mathematics / Theoretical computer science / Graph theory

        On Compact Representations of          All­Pairs­Shortest­Path  Distance Matrices                 Igor Nitto and Rossano Venturini                  

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2008-06-19 13:08:02
80Network theory / Hacking / Software testing / Vulnerability / Induced path / Graph / Tree / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Determining the Probability of Smart Grid Attacks by ∗ Combining Attack Tree and Attack Graph Analysis Kristian Beckers1 , Maritta Heisel1 , Leanid Krautsevich2 , Fabio Martinelli2 , Rene Meis1 , and Artsiom Yautsiukhi

Add to Reading List

Source URL: wwwold.iit.cnr.it

Language: English - Date: 2015-04-02 07:11:50
UPDATE